/**
 * 没有仔细看，这个是力扣中看到的写法
 */

public class Test4 {
}
class Solution4{
    public void rotate(int[] nums, int k) {
        k %= nums.length;
        reverse(nums, 0, nums.length - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.length - 1);
    }

    public void reverse(int[] a, int l, int r) {
        for ( ; l < r; l++, r--) {
            int t = a[l];
            a[l] = a[r];
            a[r] = t;
        }
    }
}